Post-processing hierarchical community structures: Quality improvements and multi-scale view
نویسندگان
چکیده
منابع مشابه
Post-processing hierarchical community structures: Quality improvements and multi-scale view
Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of communities and seek a partition into communities that optimizes a given quality function. We propose new methods to improve the results of any of these algorithms. First we sh...
متن کاملA Chandra View of the Multi - scale Structures in Centaurus
Centaurus A (NGC 5128) is a giant early-type galaxy containing the nearest radio-bright AGN. The high-angular resolution Chandra images of Cen A reveal multi-scale X-ray structures with unprecedented detail and clarity. We present results from our study of X-ray structures surrounding the Cen A nuclear region, including the discovery of giant arc-like structures, extending to about 8 kpc in the...
متن کاملMulti-scale Hierarchical Segmentation
In the absence of a priori information on scales of interest vision systems should initially process in a scale invariant manner. The fact that any signal can only be sampled discretely further constrains the initial processing. The paper argues that a representation satisfying these requirements is an hierarchical segmentation of scalespace. An algorithm is presented to compute such representa...
متن کاملScale Robust Multi View Stereo
We present a Multi View Stereo approach for huge unstructured image datasets that can deal with large variations in surface sampling rate of single images. Our method reconstructs surface parts always in the best available resolution. It considers scaling not only for large scale differences, but also between arbitrary small ones for a weighted merging of the best partial reconstructions. We cr...
متن کاملMulti-layer Hierarchical Structures and Factorizations
We propose multi-layer hierarchically semiseparable (MHS) structures for the fast factorizations of dense matrices arising from multi-dimensional discretized problems such as certain integral operators. The MHS framework extends hierarchically semiseparable (HSS) forms (which are essentially one dimensional) to higher dimensions via the integration of multiple layers of structures, i.e., struct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.11.041